Winning a Tournament According to Bradley-Terry Probability Model
نویسندگان
چکیده
We analyze the chances of winning a tournament under assumption that probabilities individual matches follow Bradley-Terry model [2]. present an exact solution and show few examples its use. The are from California volleyball tournaments, round sixteen in World Cup Champions League, group stage Association Tennis Professionals tournament, SuperLega Italy.
 computational complexity grows exponentially fastwith number teams we seek approximations via multivariate Gaussian laws.
منابع مشابه
Generalized Bradley-Terry Models and Multi-Class Probability Estimates
The Bradley-Terry model for obtaining individual skill from paired comparisons has been popular in many areas. In machine learning, this model is related to multi-class probability estimates by coupling all pairwise classification results. Error correcting output codes (ECOC) are a general framework to decompose a multi-class problem to several binary problems. To obtain probability estimates u...
متن کاملSystemic Testing on Bradley-Terry Model against Nonlinear Ranking Hierarchy
We take a system point of view toward constructing any power or ranking hierarchy onto a society of human or animal players. The most common hierarchy is the linear ranking, which is habitually used in nearly all real-world problems. A stronger version of linear ranking via increasing and unvarying winning potentials, known as Bradley-Terry model, is particularly popular. Only recently non-line...
متن کاملOptimal design for the Bradley-Terry paired comparison model
Abstract Paired comparisons are a popular tool for questionnaires in psychological marketing research. The quality of the statistical analysis of the responses heavily depends on the design, i.e. the choice of the alternatives in the comparisons. In this paper we show that the structure of locally optimal designs changes substantially with the parameters in the underlying utility. This fact is ...
متن کاملOnline Density Estimation of Bradley-Terry Models
We consider an online density estimation problem for the Bradley-Terry model, where each model parameter defines the probability of a match result between any pair in a set of n teams. The problem is hard because the loss function (i.e., the negative log-likelihood function in our problem setting) is not convex. To avoid the non-convexity, we can change parameters so that the loss function beco...
متن کاملMm Algorithms for Generalized Bradley – Terry Models
The Bradley–Terry model for paired comparisons is a simple and muchstudied means to describe the probabilities of the possible outcomes when individuals are judged against one another in pairs. Among the many studies of the model in the past 75 years, numerous authors have generalized it in several directions, sometimes providing iterative algorithms for obtaining maximum likelihood estimates f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics, Optimization and Information Computing
سال: 2023
ISSN: ['2310-5070', '2311-004X']
DOI: https://doi.org/10.19139/soic-2310-5070-1490